United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 223 1 3- 1 450 
www.usplo.gov 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. 



CONFIRMATION NO. 



09/823,616 



03/31/2001 



Simon Knee 



7590 



06/17/2005 

Michael A. DeSanctis 

BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP 

Seventh Floor 

12400 Wilshire Boulevard 

Los Angeles, CA 90025-1026 



42390.P9020 



6040 



EXAMINER 



BILGRAMI, ASGHAR H 



ART UNIT 



PAPER NUMBER 



2143 

DATE MAILED: 06/17/2005 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



Office Action Summary 


Application No. 

09/823,616 


Applicant(s) 

KNEE ET AL 


examiner 

Asghar Bilgrami 


Art Unit 

2143 





-- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)D Responsive to communication(s) filed on . 

2a)M This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) 03 Claim(s) 1-32 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) [3 Claim(s) 1-32 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) 13 The drawing(s) filed on 31 March 2001 is/are: a)M accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 
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DETAILED ACTION 

Claim Rejections - 35 USC § 102 

1. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

2. Claims 1-32 are rejected under 35 U.S.C. 102(e) as being anticipated by Hunter et al 
(U.S. Pub No 2002/0059197 Al). 



3. As per claim 1, 16 & 23 Hunter disclosed a method of performing a longest match search 
comprising: receiving a search key, including an address; retrieving an encoded mask vector 
from a mask table, the encoded mask vector corresponding to an address of the search key 
(page.5, Paragraph. 61); determining a set of masks using the encoded mask vector that when 
applied to the search key are known to have a potential for matching an entry in a routing table 
(page 1, paragraphs 4 & 6); forming a routing table query based upon the search key and a mask 
of the set of masks, indicated by the encoded mask vector to be the longest mask of the set of 
masks; and applying the routing table query to the routing table (page 2, paragraph 33 & page 4, 
paragraph 48). 

4. As per claim 2 & 24 Hunter disclosed the method of claim 1, further comprising: 
removing the longest mask from the set of masks; and continuing to apply additional routing 



Application/Control Number: 09/823,616 Page 3 

Art Unit: 2143 . 

table queries until either the set of masks is empty or a matching entry is found in the routing 
table (page 4, paragraph 48). 

5. As per claim 3 & 25 Hunter disclosed the method of claim 1, wherein the search key 
address comprises an Internet Protocol (IP) address (page 1, paragraphs 6). 

6. As per claim 4 & 20 Hunter disclosed the method of claim 3, wherein the IP address 
comprises a destination address (page 4, paragraphs 51). 

7. As per claim 5 & 21 Hunter disclosed the method of claim 3, wherein the IP address 
comprises a source address (page 4, paragraphs 51). 

8. As per claim 6, 9, 18, 26 & 30 Hunter disclosed the method of claim 1, wherein the 
encoded mask vector has N bits and is capable of identifying N different length masks (page 6, 
paragraph 73). 

9. As per claim 7, 17 & 27 Hunter disclosed the method of claim 1, wherein the longest 
mask of the set of masks is determined by the following equation: Mask = (0 - MaskWord)/ 
Mask Word, where: Mask Word is an encoded mask vector, and Mask is the longest mask 
identified by Mask Word (page 4, paragraphs 55 & 56). 

10. As per claims 8 & 29 Hunter disclosed a packet forwarding device comprising: a plurality 
of ports upon which packets are received and transmitted, the packet including an address; a 
routing processor coupled to the plurality of ports to determine an egress port of the plurality of 
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ports for a packet received on an ingress port of the plurality of ports by performing a longest 
match search comprising one or more routing table queries, the routing table queries being based 
on the packet address and a mask indicated by an encoded mask vector of a mask table to be the 
longest mask of a set of masks determined using the encoded mask vector; a routing table, 
coupled to the routing processor, to provide the routing processor with a match indication and 
information regarding a matching routing table entry, if any, of a plurality of routing table entries 
stored therein in response to a routing table query,; and a mask table, coupled to the routing 
processor, to maintain encoded mask vectors corresponding to packet addresses, the encoded 
mask vectors identifying mask lengths of the plurality of routing table entries (page 3, 
paragraphs 41 & 42). 



11. As per claims 10 & 31 Hunter disclosed the packet forwarding device of claim 8, wherein 
the routing table comprises a Content Addressable Memory (CAM) (page 3, paragraph 44). 

12. As per claim 1 1 & 32 Hunter disclosed the packet forwarding device of claim 8, wherein 
the one or more routing table queries are formed by applying a series of masks determined with 
reference to the mask table to a search key extracted from the received packet (page 2, paragraph 

33). 



13. As per claim 12 & 19 Hunter disclosed a method of forwarding a packet comprising: 
receiving a packet on an ingress port of a plurality of ports; extracting a destination Internet 
Protocol (EP) address from a header of the packet; using a portion of the destination IP address to 
index into a mask table to retrieve an encoded mask vector that identifies a. series of masks to be 
applied to the destination EP address during a longest match search of a routing table, the series 
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of masks representing those masks that are known to have a potential for matching an entry in 
the routing table when applied to the destination IP address (page 3, paragraphs 41 & 42); 
identifying a longest matching entry in the routing table by performing the longest match search 
based upon the destination DP address and one or more of the series of masks; and forwarding the 
packet to a network device associated with the destination IP address via an egress port of the 
plurality of ports identified by the longest matching entry (page 4, paragraph 48). 

14. As per claim 13 Hunter disclosed the method of claim 12, wherein the portion of the 
destination IP address comprises the most significant N bits of the destination IP address (page 6, 
paragraph 73). 

15. As per claim 14 & 22 Hunter disclosed the method of claim 12, wherein the encoded 
mask vector includes a plurality of mask length indicator bits that each indicate a mask length by 
virtue of their position within the encoded mask vector (page 4, paragraph 54). 

16. As per claim 15 Hunter disclosed the method of claim 12, further comprising updating 
the mask table to include a new encoded mask vector in response to receiving a new routing 
table entry (page 5, paragraph 65). 

17. As per claim 28 Hunter disclosed the method of claim 7, further comprising: isolating an 
endbit of the longest mask; combining the longest mask with the inversion of the longest mask 
left-shifted one position; and forming a subsequent routing table query based on the masked 
search key left shifted one position and the endbit (page 6, paragraph 68). 
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Response to Arguments 

18. Applicant's arguments filed 19 January 2005 have been fully considered but they are not 
persuasive. When prior art is presented to the applicants, it is the responsibility of the applicants 
to not simply read portions of the prior art but to also gain an understanding of the spirit of the 
design. 

19. The applicant argued that, "There is no suggestion in Hunter of using mask table that 
contains encoded mask vectors, nor of using an encoded mask vector when applying a search key 
to a routing table". 

As to applicant's argument Hunter disclosed decimating a mask and identifying a longest 
matching prefix of a given address in a forwarding database, a routing table or the like (page.l, 
paragraph.4). Hunter further disclosed that once a search key is received, a hash index {encoded 
mask table} is generated based upon a mask and the masked search key. Further the hash index 
is used to search for an entry matching the masked search (page. 5, paragraph 61, lines 1-16}. 



Conclusion 

20. THIS ACTION IS MADE FINAL, Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Asghar Bilgrami whose telephone number is 571-272-3907. The 
examiner can normally be reached on M-F, 8:00-5:00PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, David Wiley can be reached on 571-272-3923. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




Asghar Bilgrami 
Examiner ^ 
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